arXiv:1509.06150vl [math-ph] 21 Sep 2015 


WILSON LOOP DIAGRAMS AND POSITROIDS 


SUSAMA AGARWALA AND ELOI MARIN AMAT 


Abstract. In this paper, we study a new application of the positive Grassmanian 
to Wilson loop diagrams (or MHV diagrams) for scattering amplitudes in N=4 Super 
Yang-Mill theory {N = 4 SYM). There has been much interest in studying this the¬ 
ory via the positive Grassmanians using BCFW recursion. This is the first attempt 
to study MHV diagrams for planar Wilson loop calculations (or planar amplitudes) in 
terms of positive Grassmannians. We codify Wilson loop diagrams completely in terms 
of matroids. This allows us to apply the combinatorial tools in matroid theory used to 
identify positroids, (non-negative Grassmannians), to Wilson loop diagrams. In doing 
so, we find that certain non-planar Wilson loop diagrams define positive Grassmanni¬ 
ans. While non-planar diagrams do not have physical meaning, this finding suggests 
that they may have value as an algebraic tool, and deserve further investigation. 
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During the last decade, the computation of scattering amplitudes in N=4 SYM has 
evolved away from old-school Feynman diagrams to the use of twistors and recursive 
methods that are much more efficient computationally. The two most well-known meth¬ 
ods are the BCFW recursion relations [S] and MHV diagrams as introduced by Cacazo, 
Svrcek and Witten m and developed using the twistor action [3]. Both methods pro¬ 
duce a sum of terms. The BCFW recursion relations express amplitudes as sums of 
terms built from amplitudes involving a smaller number of particles that can eventually 
be built from three-point amplitudes. MHV diagrams express amplitudes as a sum of 
terms that have a representation as diagrams. Recently, a map between contributions 
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arising from the BCFW recursion relations and certain cycles in the positive Grassma- 
nian have been shown to play a key role in the theory [T]. In a further development, 
these cycles can be pieced together inside another Grassmanian, to form a ‘polyhedron’ 
that has been christened the Amplituhedron [6] . In this paper we pursue just the first 
step in creating a parallel construction for MHV diagrams and study the correspondence 
between cycles in the positive grassmanian and MHV diagrams. 

Scattering amplitudes for N = 4 SYM can be obtained from a formulation of the 
theory via an action in twistor space that yields MHV diagrams as the Feynman diagrams 
urn- In a separate development, it emerges that amplitudes can be obtained in a 
completely different way as certain correlation functions of Wilson loops in planar N = 
4 SYM [3]. A polygon can be obtained from an amplitude by joining together the 
momentum vectors of the particles taking part in the interaction process (the planarity 
assumption gives an ordering to the particles). The sides are null vectors so in space-time 
this polygon is constrained, but it can be reformulated as a generic polygon in twistor 
space which is complex projective 3-space CP^. In order to take account of the different 
polarization states of particles, a supersymmetric formulation is often used in which 
twistor space acquire further fermionic coordinates. We adopt a formalism developed 
in mM that expresses these in terms of k additional bosonic coordinate that encode 
this extra fermionic dependence. Here k denotes the MHV degree for the amplitude 
that corresponds to there being k + 2 negative helicity gluons in the interaction (the 
amplitude vanishes when k = —2 or —1 hence the maximality). A key advantage of the 
MHV diagram formalism is that k also counts the number of internal edges in a diagram 
and so amplitudes with low k are very simple. 

Thus the basic data on which an amplitude or Wilson-loop correlator depends, is 
n twistors with values in or projectively in CP^^^. A tree amplitude, or more 

generally the integrand for a loop amplitude is a rational function of this data. In this 
paper we will be concerned with the representation of this rational function as a sum of 
contributions coming from MHV diagrams (as opposed to BGFW recursion which leads 
to so-called on-shell diagrams or even traditional Feynman diagrams obtained from a 
space-time rather than twistor space action). We will see that the formula for these MHV 
diagrams involves an integral over Ak parameters that have a natural interpretation as 
coordinates on a ik cycle in the Grassmannian G{k,n). 

Because we are dealing with rational functions, we will be flexible as to whether 
the basic variables are taken to be real or complex, as the complexification will be 
unambiguous. Indeed we see that we have important additional structure if, rather 
than we take the data to be in In this case the Grassmannian G{k,n) has 

a subspace G^{k,n), the positive Grassmannian, on which cyclic minors are positive. 
The intersection of the ik cycles with the boundary of this space encodes the poles 
of the rational functions. These poles fall into two classes, the spurious poles, which 
identify both the sums of diagrams that lead to the final, physical, amplitude, and the 
the physical poles that are an essential ingredient in the final amplitude. 

In this paper, we follow in the footsteps of those, such as [1], in that we use the 
language of positive Grassmannians and matroids to understand amplitudes arising in 
N = 4 SYM theory. However, the similarity ends there. This paper focuses on MHV 
digrams, which allows one to study the entire family of off shell interactions missed by 
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the BCFW approach. However, unlike the BCFW approach, there is not a relation¬ 
ship between the Amplitudes that arise in this context and the cycles in the positive 
Grassmannians that they diagrams naturally define. In particular, we find that for a 
particular class of Wilson loop diagrams, those with MHV subdiagrams, there is an 
ambiguity in the correspondence between the Amplitudes and Wilson loop diagrams. 
Theorem 11.181 and Remark 13.421 While it is well known that all MHV Wilson loop 
amplitudes (determined by sums of MHV Wilson loop diagram amplitudes) are trivial, 
there is no such result for the large class of diagrams the contain MHV sw^diagrams. 
Furthermore, we find, exactly in this case of Wilson loop diagrams with MHV subdia¬ 
grams, that non-planar Wilson loop diagrams also give rise to positive Grassmannians, 
Theorem 13.411 While there are reasons to believe that non-planar diagrams are not 
physically significant for the understanding of this theory, initial calculations show that 
they may be important, if only as algebraic tools, for understanding the relationship be¬ 
tween the Grassmanians that arise in the MHV context, and the Amplituhedron defined 
in the BGFW context. Whatever the case, this paper shows that the class of Wilson 
loop diagrams with MHV subdiagrams deserve significant further study. 

There are other advantages to studying Wilson loop diagrams using matroids. All of 
the key properties defining a matroid are encoded pictorially in the Wilson loop diagram. 
Therefore, by undertanding both matroids and Wilson loop diagrams, one may literally 
read off properties of the associated Grassmannian from the picture. This powerful inno¬ 
vation allows one to prove theorems at all N^MHV levels, where as direct calculational 
methods are still restricted to the case oik = 2. Using these techniques, we have proven 
the long standing adage that planar Wilson loops lead to positive Grassmannians, Corol¬ 
lary [3i39] and Theorem 13.231 As mentioned above, this work also leads to the intriguing 
realization certain diagrams with crossing partitions also yeild positive Grassmannians, 
Theorem 13.411 More concretely, the matroidal approach finds a way to decompose Wil¬ 
son loop diagrams into indecomposable building blocks, consisting of fewer vertices and 
propagators, which will help in future calculations of complicated diagrams at higher 
MHV degree, Theorem 13.201 

The rest of this paper is organized as follows. Section [1] introduces the Wilson loop 
diagrams and the amplitudes they represent. It explains the connection between Wilson 
loop diagrams and the Grassmanians they define. This section also identifies the afore¬ 
mentioned class of Wilson loop diagrams with MHV subdiagrams, and give conditions 
for when these diagrams correspond to the same matroid. Theorem 11.181 Finally, The¬ 
orem M2\ show that any Wilson loop diagram containing a subdiagram at n < k + 2 
is trivial. Section [2] introduces the key concepts from matroid theory that are crucial 
for this paper. This includes a criteria for understanding positivity in the language of 
matroids. Section [3] contains the key results of this paper. In it, we use the notation set 
up in section [2] to define, graphically, which Wilson loop diagrams satisfy the positivity 
conditions outlined in section [TJ In doing so, we show how to decompose a Wilson loop 
diagram into its component building blocks Theorem 13.2U1 We show that planar Wilson 
loops lead to positive Grassmannians, Gorollary 13.391 and Theorem 13.231 and that cer¬ 
tain diagrams with crossing partitions also yeild positive Grassmannians, Theorem 13.411 
Section H] discusses future directions for this work. 
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1. Wilson loop diagrams and amplitudes 


This section is an introduction to the combinatorics of Wilson loop diagrams for 
mathematicians. As such, we leave the precise definitions of the physical objects involved, 
and the derivation of the diagrams and associated integrals to the existing literature, 
and focus what the dehned amplitudes and the associated diagrams at the heart of this 
paper are. 

1.1. The Feynman rules of Wilson loops. As remarked above, amplitudes and Wil¬ 
son loops in planar N = 4 Super-Yang-Mills are dual (equivalent) objects. They are 
given as sums of Feynman diagrams and we focus on those that arise from the Wilson- 
loop description, but reformulated as holomorphic Wilson-loops in twistor space m- For 
more on the relation between Wilson loop diagrams and traditional Feynman diagrams, 
see [3]. 

For a tree level amplitude (no internal loops), a Wilson loop diagram consists of a 
boundary polygon, with n cyclically ordered vertices and k propagators, with n> A + k. 
The planarity assumption in Yang-Mills arises from a limit in which a gauge group 
SU (n) is chosen in which we take n —>■ oo and in that limit the leading contributions are 
the planar diagram^. We may however consider non-planar diagrams for mathematical 
reasons. Propagators of the interaction are represented by wavy lines in the diagram 
connecting two sides of a Wilson loop diagram. Each propagator is defined by an ordered 
pair (i, j), where i,i + l and j, j + l dehne the two edges of the boundary polygon. A key 
simplification of the MHV diagram formalism is that there are no additional vertices 
at the tree level. For an L-loop amplitude, there are L vertices in the holomorphic 
Wilson-loop diagram, and each vertex can be represented geometrically as a further line 
in twistor space that generically does not meet the polygon or other such lines. We will 
ignore these for the most part and focus on tree level diagrams in this paper. The key 
ideas extend to that case quite simply. 

Definition 1.1. A Wilson loop diagram is comprised of a cyclic ordered set [n], and a 
set of k pairs of its elements: 

'P = {(n,ji),--- {ik,jk)\ir,jr e [n];< n} . 

Then a, Wilson loop diagram, W, is the pair W = (P, [n]). 

Note that, for the moment, we make no requirement that ip < jp. Therefore, (i,j) 
and (j, i) represent the same propagator. 

In the original Wilson loop diagram, the vertices of the boundary polygon correspond 
to complex super-twistors, but here we follow the amplituhedron convention |E] that 
eliminates the four fermionic variables in favour of k bosonic ones and takes the twistors 
to be real so that the vertices Zi ... G We write each Z = {Z^, z) G with 

G encoding the momentum of the particles, and zG M^, the bosonized fermions. 
The set of vectors {Zi... Zn} are chosen such that any ordered subset of 4 -|- A: twistors 
dehnes a positive volume. 


^although a non-planar Wilson-loop does make sense, non-planar diagrams come with different colour 
factors that encode the gauge group dependence of the particles. 
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Definition 1.2. Indicate by G M(n, 4 + fe), the matrix with rows defined hy Z\... Zn 
in that order, all maximal determinants of Z are positive. 

A Wilson loop diagram contributes to an N^MHV at n points if there are k internal 
propagators and n external boundary vertices. It also depends on a reference twistor 
denoted Z^. The dependence on Z* only drops out in the final sum over all diagrams. 


Example 1.3. Here is an 8 point Wilson loop diagram with one MHV propagator, i.e., 
NMHV: 


Z‘ 


2 ^ 


[( 2 , 6 ),[ 8 ]] = 


Z^ 




/ 


\ 

/ 

\ 

/ 


Z-j 

,^6 


The diagram represents an integral written in terms of a rational function of the Zi 
at the vertices, and a product of distributions, whose arguments are determined by the 
propagators. The distributions in question are defined as follows. 


Definition 1.4. Write to be the component of z. Then write a modified Dirac 
delta function 

/=! 

where I indexes the first four (momentum twistor) coordinates of Z. 


For a n point N^MHV diagram with k propagators, index the propagators by p € 
{!,... fe}. For the propagator corresponding to the pair {ip,jp) we assign the a 
function, called the diagram integral 


( 1 ) 


I{W{Z,) 



Vol(G/(l))cp„ 


Cp,ip Cp^ip + lCpJp Cp 1 



where 


Notice that the vector 1), is a function of the twistors defining the propagator p. 
There are a number of details of these formulae that require further explanation 

(1) Here Z* G is the arbitrary reference twistor mentioned previously, that 

corresponds to the choice of gauge that leads to MHV diagrams [2]. We can 

choose Z* such that z* = 0. Write Z^ = ^ ^ ^ G M(n + 1,4 + fc) to be the 

augmented matrix defined from Z by adding an initial row Z*. Furthermore, we 
choose Z* such that Z* has no maximal minors of determinant 0. As before, any 
maximal minor of Z* that only involves the Zj (i.e. that do not involve the first 
row) has positive determinant. 

(2) We write /(IT)(Z*) as a shorthand for the fact that the Wilson diagram integralis 
a function of the twistors forming the rows of Z*, namely {Z*, Zi,..., Z„). 
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(3) The Vol(G/(l)) in the denominator is meant in the Fadeev-Popov sense that 
the integrand has a GI{1) symmetry under rescaling all the Cp^.s. The integral is 
therefore formally inhnite, but can be dehned by contracting the 5-form integrand 
with the generator of GI{1) and integrating the corresponding 4-form over some 
4-cycle that intersects each GI{1) orbit once. In practice this can be done by 
setting one of the Cp^.s to 1, and the symmetry guarantees that the answer will 
be independent of the choice. 

(4) The coefficients Cp^s are inductively defined functions of the coefficients Cp^s defin¬ 

ing Yp. Namely, suppose {pi.. .pm} are the propagators with endpoints on the 
edge dehned by i and i -|- 1, ordered inversely to the cyclic ordering of the other 
endpoints. That is, write pr = where jr >i jr+i in the total ordering on 

[n] where i < ii ... < i — 1. Then dehne 

Cpr,* ~ c.p^_^^iCp^^i ; Cp^^i-|_i = Cp^_^^j+iCp^^j -|- Cp^^jj , 

where Cp^^i — ^pi,i and Cp^— Cp^^i-\-\. 

(5) In order to obtain a rational function, the integrals are performed essentially 
algebraically against the delta functions allowing us to solve for the Cp^.s yielding 
a rational functior0. We give more details of this in Section 11.21 

Writing the arguments of Yp in terms of the Cp^s enforces a sort of planarity to the 
diagrams. In particular, if one assumes that the coefficients Cp^^i and Cp^,i+i all have the 
same sign, for all propagators pr dehned by i, this bounds Cp^^i+i on one end by Cp^_j^j+i. 
Pictorally, where the endpoints of p = (i, j) are thought of as lying on the line dehned by 
Zi, Zj+i and Zj, ^j+i, this bound is represented by inserting the end point of pr further 
along the line dehned by Zi, Zj+i than Pr-i- 

Definition 1.5. Write Vp = {ip, ip -|- l,jp,jp -|- 1} to indicate the set of twistors dehning 
the propagator p, and V* = * U to be the set including the reference twistor. For a 
set of propagators P G P, write Vp = Upgpip and Vp = Up^pV* to indicate the set of 
twistors dehning the set of propagators, excluding and including the reference twistor, 
respectively. 

In this notation, Yp = Cp ■ Z^, where Gp € is the vector with entries 

p, _ fcp,s ifs G Vp 
~ \0 else 

That is, the entries of Gp are the coefficient of Zg in the representation of Yp given by the 
Wilson loop diagram. Each factor of 5^{Yp) implies that the values Cp^g dehne vectors, 
Gp with are in the kernel of Z^. The product of these delta functions implies that we 
are interested in the span of these vectors. 

Definition 1.6. Let V be the set of propagators for a Wilson loop W. Write C{W(Z)*)) 
to be the matrix dehned by the row vectors {Cp}p^p. 

This matrix dehnes the span of the vectors Gp G By abuse of notation, we refer 

to C{W{Z)*)) as the Grassmannian dehned by the Wilson loop W and the twistors Z^. 

o 

In fact in this real formulation, certain modulus signs will also arise, but we will ignore these in this 
context; they do not arise in the complex formulation. 
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In this paper, we are primarily interested in which Wilson loops to study. We mostly 
concern ourselves with the space C{W{Z^)) for any Wilson loop. In future work, where 
we are concerned with the properties of the integrals, liyV), in particular their poles, 
and in specific physically meaningful sums of diagrams, we explore the integrand and 
the coefficients Cp^r-, in greater detail. 

1.2. Amplitudes and Grassmannians of Wilson loop diagrams. The diagram 
integral of Wilson loop diagram defined above by the Feynman diagrams is a map from 
the twistor configuration space to distributions on the space of supertwistors. 

Definition 1.7. For any natural numbers m, n G N, let + 1, n) C M{m + 1, n) 

be the subset of m + 1 x n matrices with the property that 

(1) No maximal minors have 0 determinant, 

(2) All maximal minors that do not involve the first row have strictly positive de¬ 
terminant. 

We call + l,k + 4), with n > -|- 4, the space of twistor configurations. 

Each G -|- 1, A: + 4) as defined in section [LT] is a twistor configuration. 

As shown in equation ([1]), for W, a N^MHV diagram on n, the associated integral 
liW) is a distribution valued functional mapping from the space of twistor configura¬ 
tions. In this paper, we concern ourselves only with the Grassmannians represented by 
C(1F(Z*)) that define this map. 

However, we wish to avoid the complication of distribution valued amplitudes in this 
paper. Therefore, we restrict to a well behaved subspace of the twistor configuration 
space. For Z = {Z^,z) G a bosonized supertwistor, let TTi{Z) G be the four 

vector defined by the first four (momentum twistor) components of Z, as discussed in 
Section 0 We write 

TTi{Z) = . 

Definition 1.8. Consider the twistor configuration Z^. Define a matrix Z* , where each 
row is given by the projection {Z(f, ..., Z^}. The twistor configuration Z* is called 

generic if G M*^+(n -|- 1,4). 

Given a fixed twistor configuration, Z*, the propagators in W define a subspace of the 
kernel of (Z^)^, explicitly, that spanned by {Cp}p^'p. The matrix C(1F(Z*)) C kerZ^ 
represents said subspace. In other words, we may view a diagram, VF, as a map from 
twistor configurations to Grassmannians, 

n—3 

(2) IF ; M*,+ (n +1,4 +fc) ^ 0G(d,n + l) 

d=l 

Z* ^C(IF(Z*)) . 

The integral, /(IF)(Z*), assigns a function of {Z*, Zi,... Z„} to the Grassmannian 
C(IF(Z*)). We may evaluate the form of this matrix explicitly. 

Definition 1.9. Denote by Z(f|Ip, the minor of Z^t* defined by the set Vp. Define the 
determinant 

((Z,nFp)) = det(Z,^|i;) . 
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Write {{Z^\Vp)^) to be the determinant of the matrix formed by replacing the vector 
Zm of Z^\Vp with Z^. The quantity {{Z^\Vp)'^) is not defined if Zm is not a row of 
Z^\Vp. 


The expression 5p{Yp) is non-zero when Cp defines the kernel of the matrix 
(3) €M(4,5), 


By Cramer’s rule, under the above definition, integrating against the functions Sp(Yp) 
sets 

Cp,0 {{2^\Vp)) ’ 

for m G 1^. Since the kernel defined by Sp(Yp) is one dimensional, we are free to set Cp^ 
as a free variable. 

The dimension of C{W{Z^)) as a Grassmanin, i.e. the rank of the matrix, is bounded 
above both by A; = \V\, the number of propagators of W, and by |G(P)| — 3. Recall 
from Definition 11.51 that |R('P)| < n + 1 is the number of twistors involved in defining 
the propagators of W. Then 114(7^)1 — 3 is a bound for the rank of C{W{Z^)), as it is 
the dimension of keT{Z^\V{'P))T. 

We are now ready to explicitly calculate the diagran Integral defined by a Wilson 
loop diagram. For the sake of simplicity, we consider a diagram that does not have two 
propagators ending on the same edge. In this case, Cp^s = Cp^s for all p and s. The 
integrand for a Wilson loop diagram with multiple propagators ending on the same edge 
is derived similarly, with the added complication of solving for Cp^s in terms of thecp^^. 

For a such a Wilson loop diagram, integrating against the variable Cp^, with i ^ 0 
sets evaluates the Cp^g according to dH). It remains to evaluate the integrals of the form 


dc 


'P,0 


Vol(G;(l))cp,o 


The factor of Vol(GZ(l)) in the denominator of this integrand allows us to set Cpp to a 
constant of our choice. For ease of notation, we write Cp^o = Then equation 

dH) gives Cp,m = {{Z^lVp)'^). 

To calculate the numerator, recall that there is also a twistor component to Sp{Yp) = 
’^'here 

— ^P,ip^ip + ^P,ip+^^ip+l + ^P,jp^% + '^PJp+l^Jp +1 

is the bosonized component of the twistor Yp. Recalling that Z^ is chosen such that 
T* = 0, the integral given in equation dH), evaluates to 


I{W{Z,)) 


mi:\Vpy^)zip + {{zi:\Vpy^+^)z,^+, + m\Vpy^)z,^ + {{zi:\Vpyr,+i)z^^^,Y 
{{z^\Vp)){{z!:\Vpyr,){(zi:\VpYp+^){{z^\Vpyp){{z^\^^^^^ 


for W a Wilson loop diagram with no two propagators sharing a boundary edge. 

For physical reasons, we are interested only in the Grassmannians with certain prop¬ 
erties on C{W{Zy)). 


Definition 1.10. Define M.{W{Zy}) G to be the matrix derived from C(IF(.E*)) 
by ignoring the first column. 
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We are interested in Wilson loops W such that is a non-negative Grass- 

mannian: 

MiWiZ,)) G G>{k,n) . 

In particular, Jli(W(Z^:)) must have rank k. 

In light of this, we make the following definition. 

Definition 1.11. A Wilson loop diagram, W, is admissible if there is a generic twistor 
configuration such that Ai(W(Z^)) G G>o{k,n). 

That is, the matrix JV[{W{Z^)) has full rank, and all maximal minors have non¬ 
negatives determinants for some generic twistor configuraton. 

In this paper, we study the Grassmannians A4{W(Z^)) defined by a Wilson loop 
diagram, as defined by W(Z*) using the language of matroids. We are only interested 
in Wilson loop diagrams In the next section, we further classify Wilson loop diagrams, 
to eliminate a large class of inadmissibly diagrams from consideration entirely. 

1.3. Admissible Wilson loop diagrams. In the previous section, we show that Wil¬ 
son loop diagrams define a subspace of the kernel of the matrix , for a given twistor 

conhguration e Z^. In this section, we examine the properties of that subspace. 

Definition 1.12. Any diagram W = {V, [n]) that has a set of propagators P CV, such 
that 

(5) \Vp\<\P\+3 

is called overdehned. If W is not overdefined, it is well dehned. If a well dehned diagram 
contains a set of propagators P such that 

(6) |Vp| = |P|+3 

it is called exact. 

Notice that any subdiagram of W, {P,Vp), satisfying dS]) is, for physical reasons, 
known to be trivial. Any subdiagram {P,Vp) satisfying ([6]) is an MHV diagram, and 
uninteresting, as one knows that the sums of all such diagrams, for a fixed |P| is trivial. 
However, there is no generalization of this to all diagrams, even those at n > k + 4, 
that contain such interactions as subdiagrams. In this section, we show that overdehned 
Wilson loops are not admissible, and that exact diagrams, in some sense, uniquely dehne 
their Grassmannians. 

We begin with overdehned Wilson loops. 

Theorem 1.13. IfW is an overdefined Wilson loop, then it is not admissible. 

Proof. It is enough to show that if W is overdehned, then Ai{W(Z^^) does not have full 
rank for a generic twistor conhguration. 

For this calculation, we work in a basis {e*, ei ... e^} of 

Let P be a set of propagators of W satisfying ([5|). Suppose \Vp\ = m. Let 

Up = span {{ej}j^v*) 

be the m -|- 1 dimensional subspace of coressponding to the twistors dehning the 
propagators in W. Write Zil:\Vfi G -t- 1,4) to be the momentum twistor matrix 
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of the twisters defining the propagators in P. Write Cp\Up to be the projection of 
Cp G kerZ* onto Up. Restricted to this vector space, dim(ker Zif)|[/p = m — 3. If 
|P| > m — 3, then the set {Cp\Up} are not all independent. 

Since the propagators p € P do not depend on any vertex outside of Vp, Cp\Up = 0. 
This implies that the Cp are not all independent. The matrix JU[{W{Z^))\Vp does not 
have full rank in any generic twistor configuration. Therefore, W is not admissible. □ 

In fact, we have shown that for an overdefined Wilson loop, the matrix M{W{Z^,))\Vp 
does not have full rank in a generic twistor configuration. Below we show that the 
converse is also true. Given a generic twistor configuration, the matrix A4(W{Z^)) has 
full rank only if the Wilson loop diagram is well defined. 

The generic twistor condition is essential to the arguments in this paper. Without this 
requirement, it is possible to choose a twistor configuration Z^ such that the associated 
matrices, A4{W{Zi^)), have maximal minors with 0 determinants. However, for well 
defined Wilson loops, such a twistor configuration corresponds to a low dimensional 
hypersurface in twistor space. These hypersurfaces lead to poles of the holomorphic 
versions of the integrals A[W{Z^)) expressed in ([T]). Identifying these hypersurfaces for 
families of Wilson loops and studying the structures of the poles at these hypersurfaces 
is the the subject of ongoing study in the physics m and also the subject of future work 
for these authors. 

Theorem 1.14. Given a Wilson loop W = {V, [n]), and a Z^, a generic twistor config- 
uraton, the matrix M.{W{Z^,)) G G{\'P\, [n]), if and only ifW is well defined. 

Proof. It is equivalent to show that the matrix A4{W(Z^^)) has full rank if and only if 
W is well defined. 

In Theorem II. 131 we have shown that, for a generic twistor condition, if W is not well 
defined, then it does not have full rank. 

Suppose IT is a well defined Wilson loop with k propagators, but that M.{W{Z^)) 
does not have full rank. This implies that there exists p gV such that 

Cp G span {{Cq}q^p\p) . 

Since Cp = ker Z^ \ V *, this implies that 

span ({Zfligvjr) C span . 

In other words, the twistor configuration Z^ is not generic. □ 

Henceforth, we only consider well defined Wilson loops. These have the further prop¬ 
erty that they are closed under taking subdiagrams. 

Definition 1.15. Consider a Wilson loop IT = {V, [n]). For any subset of propagators, 
P GP, and set of vertices, S, such that Tp C S' C [n], the Wilson loop diagram (P, S') 
is a subdiagram of IT, where a cyclic ordering on S is induced from the cyclic ordering 
on [n]. 

For ease of future reference, we define a family of subdiagrams we refer to frequently 
in the sequel. For IT = {V, [n]), and P CV, 

IT|P := (P, [n]) . 
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We show that Theorem 11.141 extends to all subdiagrams of W of the form W\P. 

Corollary 1.16. Consider a well defined Wilson loop, W, and a generic twistor eonfig- 
uration Z^. The matrix M{W\P[Zfi)) € G{\P\,n). I.e., it has full rank. 

Proof. If W is a well defined Wilson loop, then there does not exists any subset P such 
that \Vp\ < |P| + 2, by defintion 11.121 Therefore, any subdiagram of W is also well 
defined. □ 

Finally, we consider exact Wilson loops. We define an equivalence relation on exact 
Wilson loops. 

Definition 1.17. Two exact Wilson loops, W = {P,n) and W' = {V,n) are equivalent 
if 

(1) There exist sets of propagators Pi in W and P/ in W' such that |Pj| + 3 = 
l^'l + 3=|Vp,|. 

(2) The sets defining these propagators Vp^ = Vp; are equal. 

(3) The remaining propagators of both diagrams are the same, P \ UjPj =V'\ UjP/. 

It is clear that this is an equivalence relation. This equivalence relation leads to a 
question of some importance in understanding the nature of the integrals associated to 
Wilson loop diagrams. This is discussed in further detail after Theorem 13.391 

Theorem 1.18. If two exact Wilson loop diagrams are equivalent, and is generic, 
the diagrams define the same subspace of her Z^ 

Proof. Suppose there are two sets of propagators, P in IT and P' in W' such that 

|Vp| = |P| + 3 = |J^'| + 3 = |Vp/| . 

If there are more such sets, apply the arguments below separately to each. 

Suppose \Vp\ = m. Write Z^\P G + 1,4) to be the momentum twistor 

matrix of the twistors defining the propagators in P. As in Theorem 11.131 define Up = 
span({ej}jgv^). Then {Cp\Up}p,=p G are the vectors in kerZ* defined by the 

propagators, P. Note that dimker^i^lP = m — 3. Since |P| = m — 3 and W is not 
overdefined, the vectors Cp\Up G R™^^ are linearly independent and span hevZ!f\P, as 
in Theorem 11.141 

Similarly, in W', the vectors Cpi\Upi G R™'^^ are linearly independent and span 
ker.2i;^|P. Since Vp = Vp/ the two sets of vectors define the same vector space in R"’"*'^, 

span ({Cp/jp/gp/) = span ({Cpjpgp) . 

This holds for each pair of sets of propagators, P* C P and P' C V' that satisfy Q. 
Since the remaining propagators in W and IV' are the same, the subspaces of ker Z^ 
defined are the same. □ 

In the remainder of this paper, we leave the matrix representations of Wilson loops be¬ 
hind, and study only the combinatorics of the diagrams, using the language of matroids. 
In doing so, we obtain the following results. 

Theorem 13.391 shows that any well defined Wilson loop diagram with non-crossing 
propagators is admissible. 
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This last point goes against the positivity conjecture for Wilson loops, which states 
that a Wilson loop is planar if and only if the associated Grassmanians are positive. We 
give a partial solution to this problem. Theorem 11.181 shows that any admissible exact 
Wilson loop diagram with crossing propagators is equivalent to a Wilson loop diagram 
with non-crossing propagators. Therefore, at least in the exact case, an exact Wilson 
loop diagram with crossing propagators is admissible if and only if it is equivalent to an 
exact diagram with non-crossing propagators. 

2. The Matroidal language 

In this section, we review the concept of matroids. The results and definitions set 
forth in this section are not new. For a more comprehensive review on of the material, 
see [laiiiiiiT]. In the most abstract sense, a matroid is a set of independency data on 
a set. It is a generalization of the concept of a matrix. However, a realizable matroid, 
which is the only sort we examine in this paper, is a set of independency data that can be 
represented by a collection of vectors in M”, i.e., by a Grassmannian. The natural objects 
to study non-negative Grassmannians are positroids, a subclass of realizable matroids 
that can be realized by non-negative Grassmannians. 

In this paper, we use caligraphic script (A^) to denote matrices and plain text (M) 
to denote matroids and Grassmannians. 

As a matroid only considers the independency data, a realizable matroid can be 
realized by a family of Grassmannians of a form that makes it ideal for studying Wilson 
loop diagrams. In particular, given two different generic twistor configurations and 
Z', the matrices M.{W(Z^,)) and j\4{W{ZD) define different Grassmanians. However, 
as suggested by Theorems 11.131 and 11.141 the independence of the colums is determined 
by the propagator structure. Therefore, M.{W{ZD) and }A{W{ZD) define the same 
matroid. 

In this section, we draw parallels between the matroidal concepts and Grassmanni¬ 
ans whenever possible. The advantage of matroids over Grassmannians is that in their 
component data, sets and collections of subsets, lends itself easily to combinatorial ap¬ 
proaches. Therefore, when studying combinatorial or diagramatic objects that represent 
Grassmannians, such as Wilson loops, one may apply the combinatorics inherent in ma¬ 
troids to the diagramatics of the desired system without ever having to study the actual 
associated Grassmannians. 

Definition 2.1. A matroid, M, is given by a pair of sets {E, *B), where i? is a finite set, 
called the ground set of M. The set IB is a set of subsets of E with the property that if 
Bi,B 2 G IB, there exists 6 i € Hi \ B 2 and G H 2 \ Hi, and (Hi \ bi) U 62 G *B. 

Notice that all elements of IB are the same size. This is the rank of M = (H,IB), 
denoted rk M. For a general subset S C E, and basis IB defining a matriod, we say that 
the rank of S is rk {S) = max{|H n HljH G IB}. Furthermore, any subset of the ground 
set. S' C H, is independent if and only if there is a basis set containing it, S C H G IB. 

Definition 2.2. Let the matroid M have rank d; rk (M) = d. If the ground set E can 
be realized by a set of vectors {ai ... an} G for some field k, with each subset {ai}i^B 
for H G OS is linearly independent, then the matroid (H, 53) is realizable over k. 
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In other words, a realizable matroid can be represented by a set of vectors oi,..., G 
k‘^, or as matrix A over k, A ^ Mk{d,n). However, this is not the unique realization of 
the matroid. Any set of n vectors in k'^ satisfying the independency data laid out by 
the set 55 realizes (i?, 55). In particular, the set of realizing matrices is invariant unter a 
GL}^{d) action. Therefore, it is natural to think of a matroid to be realizable by a family 
of Grassmanians in G{d,n). All the matroids considered in this paper are realizable. 

Example 2.3. Consider a realizable matroid M = (£',55), with |£| = n and rk (£) = d. 
Let {ei}i£E be the set of basis vectors for /c”. Then M can be realized as a matrix, Ad, 
mapping from /c” to k^. Write Vm = coimage A4 C k"^. In this manner, a matroid 
defines a family of d planes in /c”, {V)v(|Ad realization of M} C G{d,n), corresponding 
to the Grassmannians that realize it. A basis, £ G 55, is realized by a non-zero minor of 
A4. The collection 55 is the set of all non-zero minors of Ad. 

For the purposes of this paper, we are interested in non-negative Grassmannians. This 
too can be captured by matroids. 

Definition 2.4. A positroid is a realizable matroid with the following data ([n],5S), 
where [n] is a cyclically ordered set, that has a realization in the non-negative Grassma¬ 
nians. 

In other words, a positroid is a matriod for which there exists a non-negative Grass- 
mannian with the relevant independency data. 

There are a few natural operations on matriods. First, we define the dual of a matroid. 

Definition 2.5. For M = (£,5S), the dual matroid is defined M* = (£,5S*), where 
55* = {£\£|£ G 55}. 

Example 2.6. Given a matroid M, and a matrix. Ad that realizes it, as in Example 12.31 
the dual matroid can be realized by the Grassmanian of the form Vj^. This is, of course, 
the kernel, ker Ad. Concretely, the dual matroid M* is defined by the independency data 
of the matrix (ker Ad)^. 

There are two dual operations on M: restriction and contraction. 

Definition 2.7. Consider the subset S C E. The restriction of the matroid M to S, 
M\S, is defined by the sets (S', IBIS'), where 

55|S' = {£ n S'! |£ n S\ maximal among B G 55} . 

The dual operation, contraction, is defined as follows: 

Definition 2.8. Consider the subset S' C £. The contraction of the matroid M by S', 
M/S, is defined by the sets (£ \ S', 55/S), where 

55/S = {£ \ S| |£ n S| maximal among B G 55} . 

These two operations are dual in the following sense. 

Proposition 2.9. Given a matriod M = (£,55), and a set S C E, 

{M/Sy = M*\{E\S) . 
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Example 2.10. Consider a realizable matroid M = (E,^) with \E\ = n. Consider /c”, 
with E the basis set. For any subset S C E, define the vector space Vs C spanned 
by the basis vectors {ei}i£s- Then, for Af, a realization of M, the matrix Af |5, defined 
by the columns of M corresponding to S', is a realization of the matroid M\S. The 
coimage of this matrix is given by the projection of Vm onto Vs'- V_m\s •= V^ojvgiVM) = 
projvs coimage Af|S C Vs- 

By ProDosition l2.9l the matroid M/S is realized by the subspace of (projyxVj^)-^) C 

Matroid data is essentially about the set of independent subsets of a given set. To 
this end, there are several important concepts to keep in mind. 

Definition 2.11. Consider a matroid M = (Fi, *B). 

(1) The set A C FI is a flat if it is a maximally dependent subset of E- Equivalently, 

Ve G FI \ F", rk (F U e) = rk (F) + 1. 

(2) The set C C F is a circuit if it is a minimially dependent set. That is, C is 
not contained in any F G 18, but, for any e C C, there is a F G 18 such that 
C\e C 18 . 

(3) A cyclic flat is a flat that can be written as a union of circuits: F = UjCj, for Ci 
circuits. 

(4) A matroid is connected if and only if there is not a partition of F, F = UjFj, Fj n 
Ej = 0 for i ^ j such that all the elements of each Fj are mutually independent. 
That is, given any collection {S’* G Fj} of independent sets, the unition UjSj is 
also independent. 

In the following example, we illustrate a few of these definitions. 

Example 2.12. Let M = (F, 18) be a realizable matroid as before, where F is the set 
of basis vectors for F”. A set F is a flat if and only if, for every element e G F\, 
rk M\F < rk M|(F U e). 

A circuit is simply a set C such that rk C = |C| — 1. The nomenclature comes from 
the point of view that matroids are generalizations of graphs, which is not addressed in 
this paper. 

The direct sum of two matroids. Mi = (Fi, 18i) and M 2 = (F 2 , 182 ) is written 

(7) Mi©M 2 = (FinF2,*8iU®2) . 

The intersection of two flats is a flat. Indeed, for two flats Fi and F 2 of (F, 18), any 
element e G (Fi nF 2 )''^ is either not an element of Fi or not an element of F 2 - Therefore, 
rk ((Fi n F 2 ) U e) = rk (Fi D F 2 ) + 1. 

Next, we note a result about cyclic sets of disconnected matroids which we use later. 

Lemma 2.13. Let C be a cyclic set of M- If the matroid M\C is disconnected, then C 
can be partitioned into C = Ci 11 (72, where Ci and C 2 are cyclic flats- 

Proof- If M\C is disconnected, then M\C = M|( 7 i©M|( 72 , where Ci and C 2 are mutually 
independent. In other words, they are flats of M\C- Since (7 is a cyclic set, one can 
write (7 = USj, where each Si is a circuit. We claim that, for any such covering of (7 by 
circuits, there cannot be a circuit S that intersects both (7i and C 2 non-trivially. 
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In fact, if there were such an S, consider the element ei € Ci n S. Since 5 \ ei 
and 5 n Cl are both independent, rk ((5 \ e) n Ci) = liS H Ci| — 1. But 5 is a circuit. 
Therefore, rk (5) = rk S' \ ei. This implies either that Si n Ci is a dependent subset of 
Cl (if rk (S n Cl) = |S n Ci| — 1), violating the minimal dependence of circuits, or that 
Cl is not independent of S H C 2 (if rk (S fl Ci) = |S fl Ci|), contradicting the fact that 
M|C is disconnected. 

Therefore, any covering of C by circuits can be separated into coverings of Ci and C 2 
by circuits, implying that they are both cyclic fats. □ 

We have seen that a matroid, {E, !B), defines a subset of Grassmannians over the field 
F, C(rk (E), |C|). There is a geometric interpretation of matroids in with basis 
{ei}i£E as usual. 

Definition 2.14. Given a connected matroid M = (C, *B), let be the vector space 
indexed by the elements of E, as usual. For B G !B, the indicator vector of the basis is 
defined 

gb = '^es . 
seB 

The matroid polytope is defined 

Tm = convex hull(eB|B G !B) . 

This polytope has the property that every codimension 1 face of a matroid polytope 
is also a matroid polytope. In particular, the codimension one faces, or facets, of the 
matrix polytope is defined by a subset S C E, called a flacet. 

Theorem 2.15. Let M = (i?, !B) he a connected matroid. The facets oJTm are defined 
by flacets. A subset F C E is a flaeet if an only if M\F and M/F are both eonneeted. 

Proof. This is proved in m- The proof is not reproduced here. □ 

It is worth noting one fact about flacets. This is well known in the matroid literature, 
but worth going through as an exercise for those not familiar with matroid calculations. 

Proposition 2.16. All flacets are cydie flats. 

Proof. Let M be a matroid with ground set E. Let T be a flacet of M. For S G E as 
subset of the groundset, let = E \ S indicate the set complement. 

If F is not a flat, consider G, the smallest flat containing F. We claim that M/F is 
not connected. Since one is contracting by F, no element ot G\F lies within a basis of 
M/F. If it did, that would violate the maximality of B f] F. Therefore, we may write 

M/F = M/F\^g\f)c^M/F\^g\f) , 

where M/F\(^g\f is a matroid of rank 0, showing M/F to be disconnected. 

The condition that M\f is connected is equivalent, by Proposition 12.91 to requiring 
{M*/F^)*, and thus M*/F^ to be connected. This implies that F^ is a flat in M*. We 
claim that if T is a flat in M if and only if F^ is cyclic in M*. Therefore, if both M/F 
and M\f are connected, then T is a cyclic flat. 
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To see the claim, check that if T is a circuit in M, then is a flat in M*. As above, 
write M = (E,^) and M* = (E,^*). The set T is a circuit if and only if, for any 
e G T, there is a i? € IB such that F \ e B. That is, 

(F \ e)" = F" U e C 5'= € 53* . 

This shows that for all e 0 F^, e is linearly independent of F^, making F'^ a flat of M*. 
Let C = UFj be a cyclic set in M, for Fj circuits. Then = rijF? is an intersection of 
flats. Since the intersection of flats is a flat, is a flat. By exchanging the roles of M 
and M*, one sees that F is a flat in M, if and only if F'^ is cyclic in M*, as desired. □ 

In fact, we may say more than this. 

Corollary 2.17. Let M be a matroid with ground set E. If a subset S' C F cannot be 
partitioned into cyclic flats then the restricted matroid M\S is connected if and only if 
S is cyclic. 

Proof. Arguments in Theorem 12.161 show that if M\S is connected, then S is cyclic. 
Lemma 12.131 shows that if S cannot be partitioned into cyclic flats then the restricted 
matroid M\S is either connected or S is not cyclic. These two combine to give the 
desired result. □ 


We use this notation to define the matrix polytope by a set of inequalities and con¬ 
straints. 

Finally, one can use flacets to determined whether a matroid is a positroid or not. 
First, we recall that a positroid is defined only on a cyclically ordered set [n]. 


Definition 2.18. A cyclic interval is a set 


[kfl] 


{k, k + 1.. .1 — 1,1} 
{k, k + 1.. .n,l.. .1 


k < I 
1,1} I < k 


This gives the following theorem about which matroids are are positroids. 


Theorem 2.19. A connected matrioid M = (F, 53) is a positroid if and only if every 
flacet is a cyclic interval. 


Proof. This is proved, though using slightly different nomenclature, in Proposition 5.6 

of [II]. □ 

It is sufficient to consider only connected matroids in order to identify positroids. 

Theorem 2.20. For M = ([n],53) a disconnected matroid, write M = Mi 0 ... Mj., 
where Mi = [Ei, 53*). The matroid M is a positroid if and only if the sets {Fi... E^} 
form a non-crossing portion of [n], and each Mi is a positroid. 

To understand the statement of this theorem, we dehne non-crossing partitions. 

Definition 2.21. A non-crossing partition of [n] is a set of sets {Fi ... F^.} that partition 
[n], that is, F* n Fj = 0 for i j, and U^=iF* = [n] with the further condition that, if 
the set [n] labels points on a circle, and F* corresponds to the inscribed polygons defined 
by Ei, then none of the polygons intersect, (that is, none of their lines cross). 

Proof. The proof of this theorem is given in section 7 of m and is not repeated here. □ 
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Having defined positroids, we use these definitions to discern, graphically, which Wil¬ 
son loop diagrams correspond to positive Grassmannians. This is the subject of the 
section [3l 


3. Wilson loop diagrams and positroids 

In the previous section, we introduced the idea of positroids, and criteria for determin¬ 
ing when a matroid is a positroid. In this section, we return to the definitions of Wilson 
loop diagrams and their related matroids, as realized by the matrices in Section Fl. 11 We 
address the question of how to determine if a Wilon loop diagram is admissible. This 
requires two conditions. One that it is well defined, the second is, that it corresponds to 
a positroid. In fact, we show that a well defined Wilson loop diagram with non crossing 
propagators is a positriod. We also show that exact Wilson loop diagrams with crossing 
propagators only in the purely exact subdiagrams can be ’’untangled”. Therefore, these 
too define positroids. This is done in several steps. The first section, 13.11 dehnes a map 
from Wilson loops to matroids realized over M. 

3.1. The space of Wilson Loop Diagrams. In this section, we define the set of Wil¬ 
son loops. Section TS . 1.1 1 defines the set of well defined Wilson loop diagrams consistent 
with those developed in Section [1] and translates the physically motivated diagrams into 
combinatorially defined objects. Section [3.1.21 defines the matroid M(IT), defined by 
the matrix A4(W(Z^)), from a Wilson loop diagram. 

3.1.1. Combinatorial Wilson Loop diagrams. A well defined Wilson loop diagram is com¬ 
prised of an n sided boundary polygon, and k propagators with endpoints on the edges 
of the polygon. These k edges are all drawn in the interior of the polygon. As the 
edges of the polygon and the propagators are intrinsically different edges, we denote the 
propagators by wavy lines. 

Definition 3.1. A well defined Wilson loop diagram consists of the following data. 

(1) Label the vertices of the polygon by the cyclic set [n], by making a choice of 
which vertex to label 1. The ordering of the vertices is always counterclockwise. 
In the diagrams in the sequel, the first vertex is labeled by a bullet, and the other 
labels inferred. 

(2) Label the edges of the polygon {ei ... e^}, where corresponds to the edge 
connecting the vertex i and i + i. It is also useful to think of an edge as the 
pair (z, z -|- 1). 

(3) Let V be the set of propagators of a Wilson loop diagram. A propagator p € V, 
is the set of ordered pairs, {{ip,jp)} indicating the edges defining the endpoints 
of p. 

(4) Label the propagators pi.. .pk in a counterclockwise order in the diagram, that 
is, let ipj,i Z: ipj^i,i- 

(5) Let Vp = ip, ip -|- l,jp,jp -|- 1 be the dependency set of the propagator p. Then, 
for a set of propagators P, the dependency set is Vp = Up^pVp. 

(6) There is no set of propagators P gV such that |P| -|- 2 > |Vp|. 
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Given this notation, we write a Wilson loop diagram W = (V,n). The last condi¬ 
tion restricts all Wilson loop diagrams studied in this section to be well defined, under 
definition 11.121 

Example 3.2. Below is an example of a Wilson loop diagram. Consider the Wilson loop 
diagram W = ({(2,4), (4, 7), (5, 7)}, [8]). 



For the rest of this paper, there are two important classes of Wilson loop diagrams to 
consider: those with crossing propagators, and those with non-crossing propagators. 

Definition 3.3. Let p and p' be two propagators of W{V, n). We say that p and p' are 
crossing propagators if ip^i < ip/^i and ip ^2 < ip', 2 - A Wilson loop is a planar diagram if 
it has no crossing propagators. Otherwise, it is a non-planar diagram. 

This nomenclature comes from the fact that any graphical depiction of a Wilson loop 
with crossing propagators must have intersecting propagator edges (under the usual con¬ 
dition that propagator edges are all drawn on the interior of the polygon). Note that we 
place no restriction on the number of propagators incident upon an edge of the boundary 
polygon. If two propagators share a boundary edge, by the last condition of definition 
EH the other endpoints of those two propagators must be different. Furthermore, by 
definition 13.31 these are non-crossing propagators. 

3.1.2. Wilson loops as matroids . We now define the matroid associated to a Wilson 
loop. 

Write M{W) to be the matroid assoicated to bF = {V,[n]). This is the matroid 
realized by the matrix Ai(W{Z^,)) in Section [TJ 

We use the structure of A4(1F(.Z*)) as outlined in Theorem 11.141 and Corollary 11.161 
to define the bases of 

We begin with a definition. 

Definition 3.4. Given a set of vertices V G [n], we say that Prop(17) G "P is the set of 
propagators that depend on V. 

Under this notation, V C Uprop(V)- 

Lemma 3.5. Let V be a set of columns of M{W(Z^,)). The set V is linearly independent 
if and only if there does not exist a subset U CV such that \U\ > \Prop{U)\. 

Proof Recall, from Definition 13.11 that we only consider well defined Wilson loop dia¬ 
grams. Therefore, by Theorem 11.141 A4{W{Z^) has full rank, as do all matrices associ¬ 
ated to subdiagrams. 

Let be the set of sets colums of A4(W(Z,f) defining maximal minors with non-zero 
determinant. 

A subset V of columns of A4(W(Z^,)) is linearly independent if and only if it is con¬ 
tained in a set R G 53. Since, }A{W{Z,f)) has full rank, \B\ = |Propi?|. In particular, 

18 












there does not exist U d B such that \U\ > |Prop(C/)|, as this would imply that the 
matrix Ai{WVTo^{U){Z^)) does not have full rank, contradicting Corollarv ll.161 There¬ 
fore, any such U is linearly dependent, as is any set V containing it. □ 

This gives a prescription for defining the basis sets of the matroids realized by matrices 
of the form 

Theorem 3.6. The matroid MiW) assoiciated to the well defined Wilson loop W = 
(P, [n]), and realized by Af(lT(.E*) is defined M{W) = ([n],iB) with 

(8) ^ = {B C [n]||.B| = |P|; C B such that \U\ > \Prop{U)\} . 


Remark 3.7. Since, at this juncture, we are interested in whether or not the M.{W (2*)) 
is a positive Grassmannian for a generic twistor configuration, we drop the explicit 
dependence on the set of twistors defining Z^, when referring to matroids. 

Since the vertices of the polygon of W correspond to the ground set of M{W), we 
identify the two sets. In particular, \iV C. [n] is a dependent set (resp. independent set, 
basis set, cyclic set, etc.) then we say that the corresponding vertices of the Wilson loop 
W = {V, [n]) are a dependent set (resp. independent set, basis set, cyclic set, etc.). 

As a direct corrollary of Theorem [316] and Corrollarv ll.161 we may classify independent 
sets of W by their propagator set. 

Corollary 3.8. If B is an independent set of W, with P = Prop{B), then B is inde¬ 
pendent on W\P. 

Proof. By equation ([8|), R is independent in W if there is not a subset S C B such that 
[R] > |Prop(S)|. Since S C B, Prop(5') C P. Therefore, if B is independent on W, it is 
independent onW\P. □ 

We may go further and this, to see how the basis sets of Wilson loop diagrams vary 
as one adds and subtracts propagators. For any sub-Wilson loop W\P, the matroid 
M{W\P) has rank rk M(W\P) = |P|. This gives the following result. 

Proposition 3.9. Consider W = {P,Vp), and W' a well defined Wilson loop diagram 
containing W. Any set B is independent in W if and only if\B\ < |P|, and B is indepen¬ 
dent all subsdiagrams of W' containin W as a sub- Wilson loop diagram. Furthermore, 
it is a basis if and only if, in addition, \B\ = |P|. 

Proof. Write W' = iP', [n'l). If IT is a sub-Wilson loop diagram of IT, by definition 
mm P dP' and Vp C [n'j. 

By Theorem 13.61 B is independent in IT = {P, [n]), if and only if |R| < |P|, and it 
does not contain a subset V F B such that |T| > |Prop(T)|. Consider any Wilson loop 
diagram, U, that is a subdiagram of IT' and such that IT is a subdiagram of U. Then 
the set Prop(T) in IT is contained in the set Prop(T) in U. Therefore, B is independent 
in U. 

If IT is a submatroid of IT', then the propagator structure of IT does not change, 
and the rank increases. The set B is independent in IT' if and only if there is a basis 
set B' of IT' containing it. Since |R'| > |R|, and there is not a subset U T B such that 
\U\ > |Prop(t/)|, B is independent. 
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If B is an independent set of every sub diagram U = {P', [n']) of W ^ such that 
Prop(-B) C P' and Pprop(s) C [n'], then B is contained in a basis, B', of W. In particular, 
there is not a subset U C B such that \U\ > |Prop(C/)|. Since |i?| < |Prop(i?)|, by 
hypothesis, B is independent in W = (Prop(i?), Ppi.op(_B)), and a basis if and only if, in 


addition, \B\ = |Prop(i?)| 


□ 


Thus we have established a set of conditions mediating the independence of vertices 


among subdiagrams. However, showing that a set of vertices is independent in all subdi¬ 
agrams is onerous. Next, we show that one may always find some subdiagram for which 
an independents set is a basis. 

Thus we have given a condition such that that a independent set, H on a Wilson loop 
diagram restricts to an independent set on the subdiagram IT|Prop(i?). Next, we show 
that, with possible further restriction of the diagram, one may always find a basis. 

Proposition 3.10. If B is an independent set in W = {P, [n]), then there exists a 
P C Prop{B) such that |P| = \B\, and B is a basis ofW\P. 

Proof. Suppose B is independent in W. by Theorem 13.61 B does not contain any subset 
S C B such that |5| < |Prop(S')|. For any subset S € B Prop(5) C Prop(H). Therefore, 
B is an independent set in IT|Prop(H). 

If \B\ = |Prop(H)|, then P = Prop(H), and H is a basis, again by Theorem 13.61 It 
remains to consider when \B\ < |Prop(i3)|. 

Suppose, without loss of generality, that there is no subset S C B such that |5| = 
|PropS'|. If there is such a set. S' is a basis of IT|S. Consider the independents set B\S 
in VF|(Prop(H) \ Prop(S)). 

Then for any p ^ B such that \Vp H B\ 1, \B\ < |Prop(H) \p\, and every subset, 
S C B has the property that |S| < |Prop(S) \p\ in IT|(Prop(H) \p). 

We may proceed to remove propagators and subbasis of B in this fashion until |H| < 
|Prop(H) \ Q\, for some set of propagators Q C Prop(i?). Since B is independent, it is 
a basis of IT|(Prop(H) \ Q). □ 

Furthermore, we see that for any set of vertices V in W, we have 
(9) rk P < min{|P|, |Prop(P)|} . 

Indeed, by definition, rk (P) = max{|PnH||H is a basis set of IP}. Therefore, rk (P) < 
|P|. By Proposition 13.101 we see that the rk (P) in IP is the same as rk (P) in Prop(P). 

If there are more propagators than vertices in a set P, that is, if |Prop(P)| < |P|, 
then by Corrollarv 13.81 rk (P) in IP is the same as rk (P) in IP|Prop(P). Therefore, 
rk (P) < |Prop(P)|. 

Finally, we give an example of the matrices associated to Wilson loop diagrams and 
the associated matroid structures. 

Example 3.11. As developed in Section (H the matrix JiA(W{Z^)) is defined as follows: 


( 10 ) 



where each Cij is a function on the twistor configuration 
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Consider the Wilson loop diagram presented in Example 13.21 Write 


W = ({(2,4), (4, 7), (5, 7)}, [ 8 ]) 


as above. Then, for generic .E*, 



M{W{Z,)) 


0 Ci_2 Ci ^3 C14 Ci ^5 

0 0 0 C2,4 C2,5 

0 0 0 0 C3,5 


0 0 0 \ 

0 C2,7 C2,8 1 

C3,6 C2,7 Cs,S / 


The basis of M{W) are 


® = ({(2,4,5), (2,4, 6 ), (2,4, 7), (2,4, 7), (2,5, 6 ), (2,5, 7), (2, 6 , 7), (2, 7, 8 ), 

(4, 5, 6 ), (4, 5, 7), (5, 6 , 7), and all distinct sets formed from these by substituting 

3 for 2, and 8 for 7}) . 


Remark 3.12. In section 11.21 we discussed that in this paper, we relax the physical 
condition that, for a Wilson loop diagram W = {V, [n]), n > \V'p\ + 4, to allow the 
combinatorial studying of Wilson loop diagrams. In the combinatorial approach, we 
are not directly interested in n particle N^MHV diagrams, but in the subdiagrams 
that determine it. In particular, we are concerned with the number of particles that 
interact independently with each other, or subsets of propagators with distinct depen¬ 
dency sets, as this is what defines the matroid M{W). For instance, in the diagram 
^^({( 62 , 64 ), ( 64 , 67 ), ( 65 , 67 ) 1 , 8 ) in Example 13.21 none of the propagators depend on the 
first vertex. Therefore, the matrix Ai(W) has 7 non-zero columns. Similarly, in the 
diagram 


W = ({(62,65), (64,68)1,8) 


r 

I 

I 


one propagator has the dependency set Vp^ = {1,2,7, 8 }, while the other has the de¬ 
pendency set Vp^ = {3,4, 5,6}. In other words, the two propagators are independent. 
The matroid M{W) can be written as a direct sum of two matroids. Mi and M 2 de¬ 
pending on Vp^ and Vp^ respectively. That is, M{W) is disconnected. We may write 
A4i = and M .2 = A 4 (W 2 ), for Wi and W 2 two different exact Wilson loops with 

one propagator and four vertices. These diagrams uniquely determine the interaction 
above, but neither of these sub-Wilson loops do not correspond to directly to n particle 
N^MHV diagrams. 


3.1.3. Circuits and flats of Wilson loops. In this section, we define circuits of M{W), 
and an important family of flats. 


Theorem 3.13. A set C C [n] is a circuit of M{W) if and only if 
(1) |C| = rk (C) + l 
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(2) There does not exist a proper subset S C C such that |5| > \Prop{S)\. 

Proof. The condition on the size of C comes from the definition of a circuit. The second 
condition comes from the fact that a circuit is a minimally dependent set. That is, there 
are no proper subsets that are dependent sets, which is equivalent, by equation ([8|), to 
saying that there does not exists a proper subset S C C such that IS"! > |Prop(5')|. □ 

This, in conjuction with equation ([9]), gives a relationship between the rank of a circuit 
and its propagator set. 

Corollary 3.14. A set C is a circuit if and only if rk {C) = \Prop{C)\. 

Proof. By the first condition of corrollarv 13.131 and equation Q, we see that rk (C) < 
|Prop(C')|. If rk (C) < |Prop(C')|, then by Theorem 13.61 there exists a proper subset 
sec such that IjSI > |Prop(S')|, and C is not a circuit. □ 

Finally, we define an important family of flats that are easy to see from the diagra- 
matics. 

Definition 3.15. Write F{P) C [n] to indicate the set of vertices in [n] that only define 
propagators in P. 

We may write F{P) = Vp \ Vpc. By this definition, it is clear that if Q C P, then 
FiQ) C FiP). 

In this notation, T(0) is the set of vertices of W that are not adjacent to any prop¬ 
agators. There is a relationship between flats and dependency sets. One sees from the 
definition of F{P) that F{PY = Vpc. However, it is not true that, for any set of propa¬ 
gators, P C V, Vp = F{P'^). In general, is too large a set. For any set of propagators 
P C V, one may write Vp = F(Q), for some subset Q C P^ such that Vq = Vpc. In this 
case, we have Vp = F{QY. 

Lemma 3.16. Consider W = (P, [n]). For any P CV, the set F{P) UP(0) is a flat in 
M{W). 

Proof. By construction, Prop(P(P)) = P. If e 0 P(P) U P(0), then 

Prop(P(P) U e)) = P U Prop(e) P P . 

By definiton of the rank function, there exists a basis of M{W), B such that \B n 
P(P)| = rk (P(P)). Furthermore, by Proposition 13.101 rk (P(P)) in IT|P is the same 
as rk (P(P)) in W. Therefore, any such B that maximally intersects B[P) contains a 
basis of VF|P. Thus Prop(P fl F{P)) = P. 

Consider the set S = eU(PnP(P)). For e ^ P(P)UP(0), Prop(e) P/ Therefore, we 

write PropS = PUProp(e). By equation Q, rk (P(P)) = |PnP(P)| < |P|. Therefore, 

|S| = |PnP(P)| + l < |P| + 1 . 

Since |P| < |Prop(S')|, we have that |5| < |P|-|-1 < |Prop(S')|, making S an independent 
set of size greater than rk (P(P)). 

Therefore, P(P) U P(0) is a flat in M{W). □ 

As a corrollary to Lemma 13.161 we see that the set P(P) defines a flat of the Wilson 
loop W = (P, Vp). This is because, by construction, P(0) = 0 in (P, Vp). This motivates 
the following definition. 
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Definition 3.17. The set F{P) is called the propagator flat of {V, [n]), defined by 
P c V). 

Propagator flats play an imporatnat role in determining which Wilson loop diagrams 
lead to positorids. 

3.2. Wilson loop diagrams as positroids. The aim of this paper is to identify ad¬ 
missible Wilson loops. From Definition 11.111 this means we only wish to consider Wilson 
loops such that M.{W{Z^)) realizes a non-negative Grassmannian, i.e. define a positroid. 
In this section, we determine, graphically, which Wilson loop diagrams are are admissible 
by studying which matroids M{W) are positroids. 

From Theorem l2.19[ the connected matriod M{W) is a positroid if an only if all flacets 
are cyclic intervals. Therefore, it is necessary to turn to Theorem 12.151 which defines 
fiacets, to determine which sets of vertices of a Wilson loop define flacets. This section 
is devoted to encoding the conditions laid out in Theorem 12.151 in terms of graphical 
properties of the Wilson loop. 

3.2.1. Connected Wilson loops. As shown in Section [2l connected matroids are the build¬ 
ing blocks of matroid theory. Following the philosophy laid out in section 13.1.21 we 
continue to identify the Wilson loop diagram with its matroid. Therefore, we define 
connected Wilson loops to be exactly those that give rise to connected matroids. 

For the rest of this paper, we restrict ourselves to working only with connected Wilson 
loops. Theorem 12.201 and gives a prescription for piecing together connected positroids 
into larger, disconnected positroids. In this section, we extend this to Wilson loop 
diagrams. Definition 12.211 lends itself naturally to the Wilson loop diagram setting. 
We use this reinterpertation in Theorem 13.231 to find a prescription to determine which 
disconnected Wilson loop diagrams are also positroids, and therefore admissible. 

We begin by defining connected Wilson loops. 

Definition 3.18. A Wilson loop diagram is called connected if M{W) is connected. 
Otherwise, it is disconnected. 

Notice that the diagram in ExamDle l3.2l is disconnected. A matroid M is disconnected 
if it can be split into two independent sets of data. Similarly, a Wilson loop is discon¬ 
nected if its propagators can be split into disjoint sets such that their dependency sets 
are also disjoint. We show this below. 

Lemma 3.19. If F(0) in W = {V, [n]), then M{W) is disconnected. 

Proof. If F(0) / 0, then M{W) is disconnected. Write M = M|F(0)©M|([n]\F(0)). □ 

Therefore, if a Wilson loop has vertices that do not define propagators, it is a discon¬ 
nected loop. Next we consider Wilson loops where that it not the case, i.e Wilson loops 
for which F(0) = 0. 

Theorem 3.20. A Wilson loop diagram W{V,V'p) is disconneeted if and only ifV can 
be partitioned two sets, V = Pi Jl P 2 , sueh that their propagator flats F{Pi), F{P 2 ) 
partition [n]. 
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Proof. By Definition 12.111 we see that the matroid M{W) is disconnected if and only if 
Vp can be partitoned into flats. Therefore, if such a partition of propagator flats exists, 
M{W) is disconnected. 

We prove the converse by induction on number of propagators. Suppose W = (P, Vp) 
where P has only one propagator. The matroid M(W) is connected, by direct calcula¬ 
tion. Furthermore, it is impossible to to partition P as above. Suppose W = (P, Vp) 
where P has two propagators. If the matroid M(W) is disconnected, then there exists 
flats Pi and P 2 each of rank one that are mutually independent. This implies that, for 
P = {Pi,P 2 }, Pi = Vp^ and P 2 = Vp^. 

Suppose, the theorem holds for all Wilson loop diagrams of the form W = (P, Vp) 
with \ V\ < k propagators. Consider any disconnected Wilson loop diagram W = {V,Vp) 
with |P| = k such that there does not exists a partition of P, Pi U P 2 = P, with 
M{W) = M{W)\F^p^)eM{W)\F^p^). Then write M(W) = M{W)\F,eM{W)\F 2 , where 
Pi and P 2 are two flats of W that partition V{P). Write Pi = Prop(Pi), P 2 = Prop(P 2 ), 
and P = Pi n P 2 . Since Pi and P 2 are both flats, and rk M{W) = k, |P| < k. By 
induction, the Wilson loop diagram (P, Vp) is not connected, since, by hypothesis, the 
set P cannot be partitioned to form a partition of the set Vp. 

The diagram (P, Vp) is a subdiagram of W. If the set B, a basis of (P, Vp) cannot be 
divided into mutually independent subsets, then, by Proposition 13.91 neither can B as 
an independent set of M{W)\Vp. Therefore, M{W)\Vp is not disconnected. Since the 
set Vp intersects both flats. Pi fl Vp 7 ^ 0, and P 2 fl Vp 7 ^ 0, this implies that Pi and P 2 
are not mutually independent. Therefore, M{W) is not disconnected. □ 


We proceed with examples of disconnected Wilson loop diagrams. 

Example 3.21. Here are two examples of disconnected Wilson loop diagrams. The first 
is the diagram from Example 13.21 


fC — ({(62,64), (64,67), (65,67)}, [8]) 



In this case, [n] can be partitioned into P(0) = [1] and P(P) = [2, 8]. Consisder another 
graph, 


(1(62,66), (64,63)}, [8]) 




In this case, write V = jp/,, p,,}, with h and v for horizontal and vertical. Then Fiph) = 
[2,3]U[6,7] and P(p,) = [4, 5] U [8,1]. 
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In the first graph, by identifying the cyclic set [2,8] with [7], we may say that the 
connected components of W are (0, [1]) and {V, [7]), where 

(0,[1]) = O ; W{V,[7]) 


On the level of matroids, it is easy to see that the corresponding matroid, as defined 
in Example 13.Ill is disconnected. Namely, it can be realized as 

( 0 Xi,2 Xi,3 Xi,4 Xi,5 0 0 0 \ 

0 0 0 a; 2,4 3 ^ 2,5 0 2:2,6 2:2,7 1 

0 0 0 0 X3,5 2:3,6 2:3,7 X3,8 / 

which can be written 



/ M / 

' Xl,2 

3 ^ 1,3 

3:1,4 

3 ^ 1,5 

0 

0 

0 \ 

7W(IV(2,4,4,7,5,7)(8)) = 0 © 

0 

0 

3:2,4 

3 ^ 2,5 

0 

3:2,6 

3:2,7 

VO/ ' 

. 0 

0 

0 

3:3,5 

3:3,6 

3:3,7 

3:3,8 / 


= M((0, [1])(Z*, Zi)) © M{W{V, [7]){Z,\V^)) . 


There is a corollary to Proposition 13.201 that is easier to state. 

Corollary 3.22. A Wilson loop diagram, W = {V, [n]) is disconnected if and only if 
there is a subset P CV such that F{P) = Vp C [nj. Equivalently, if P = PropiVp). 

Proof. If E(0) 0 in VE = {V,n), then M{W) is disconnected. This is equivalent to the 

statement that F{V) = Vp, and F{V) 11 F(0) = [nj. 

We consider Wilson loops such that 7^(0) = 0. By construction of F{P), Prop(F(P)) = 
P. Thereofore F{P) = Vp if and only if P = Prop(yp) 

The flat defined by a set of propagators P, F{P) is the set of vertices that are adjacent 
only to those propagators. This is the entire set of vertices adjacent to those propagators 
if and only if there are no other propagators adjacent to those vertices, i.e. if P = 
Prop(Vp). 

The required P C P such that P(P) = Vp exists if and only if F{P^) = Vpc. Therefore 
P, P^ form the partition of V required by Proposition 13.201 □ 

We can now combine this classification of connected Wilson loops diagrams with 
Theorem 12.201 to give a classification of which disconnected Wilson loop graphs with 
respect to positroids. 

Theorem 3.23. Let W = (P, [n]) he a disconnected Wilson loop diagram, with a parti¬ 
tion 

[n] = (niiP(p))nP(0). 

The Wilson loop W is admissible if an only if each connected component, Wi = {Pi, F{Pi)), 
(such that Pi is admissible, and the sets of propagators Pi do not cross each other. 
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Proof. This theorem follows from Theorem 12.201 The Wilson loop diagram W = {V,n) 
is admissible if and only if M(W) is a positroid. If the disconnected matroid M{W) is a 
positroid, by Theorem 13.231 the ground sets for each connected component forms a non¬ 
crossing partition of [n]. Since W is disconnected, by hypothesis, and by Proposition 
13.201 {F{Pi) U T(0)} partition [n]. It remains to check that a crossing partition on [n] 
is equivalent to sets of crossing propagators. 

The matroid M|T’(0) can be written as the direct sum of matroids of rank 0, with 
ground sets consisting of one element 

M|F(0) = 0 (n,® = 0) . 

veF{(D) 

By definition 12.211 ground sets of 1 element cannot be a part of a non-crossing partition. 
Therefore, we may ignore T(0), or, equivalently, assume T(0) = 0. 

If {F{Pi)... T(Pfc)} is a non-crossing partition of [n], by Definition 12.211 the vertices 
of F{Pi) define non-crossing polygons by connecting the vertices of each partition set. By 
Corrollarv 13.221 F{Pi) = V{Pi). Therefore, these polygons fully contain all propagators 
in the set Pi. Therefore, the polygons on F{Pi) are exactly the boundary polygons of 
the connected components of W, Wi. 

Since each Wi is connected, and their vertex sets disjoint, the polygons Wi intersect 
if and only if the propagators cross. Therefore, F{Pi) form a non-crossing partition of 
[n] if and only if the sets of propagators do not cross. □ 

We have yet to graphically define which connected Wilson loops are admissible. How¬ 
ever, this theorem shows that if the propagators of one connected admissible Wilson 
loop subdiagram intersect the propagators of another admissible Wilson loop subdia¬ 
gram, then the composite diagram is not admissible. 


Example 3.24. The disconnected diagram from Example 13.211 


({( 62 , 66 ), ( 64 , 68 ) 1 , 8 ) — 


is not admissible. 


By inspection, one sees that composite diagrams 



and 


admissible. However, since the propagators cross, this diagram is not admissible 



are both 


Remark 3.25. Henceforth, we only consider connected Wilson loops unless specifically 
stated otherwise. 


3.2.2. Cyclic flats for Wilson loops. At the end of the day, we are interested in flacets of 
connected Wilson loops, which define non-negative Grassmannians. By Theorem 12.151 
flacets are defined by cyclic flats with certain conditions imposed upon them. Section 
13.2.31 defines the flacets. In this section, we show that cyclic flats are propagator flats, 
F{P), satisfying |T(P)| > |P|. 
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Definition 3.26. Let F be a flat of M{W). We say F is a propagator flat if F = F(F), 
for some subset of propagators F € F. 

Recall that a cyclic flat is one that can be written as a union of circuits. We begin 
with a result on the rank of cyclic sets. 

Lemma 3.27. If C is a cyclic set in M{W), then rk {C) = |Frop(C')|. 

Proof. Since C is a cyclic set, write C = UCj, where each Ci is a circuit. By Corollary 
13.141 rk Ci = |Prop(C'i)|. By equation Q, rk (C) < |Prop(C')|. 

If rk (C) < |Prop(C')|, by Proposition 13.101 there exists a subset Q C Prop(C') such 
that the rank of C is the same in the matroid M (VP|Prop(C')) as in the matroid M{W\Q). 
Consider a circuit Ci such that Q fl Prop(C'i) 7 ^ 0. Again by proposition 13.101 the rank 
of Ci is the same in the matroid M(VP|Prop(Ci)) as in the matroid M(VP|Prop(C'j) \ Q). 
But by Corollary 13.141 rk Ci = iPropCjl. Therefore, any set Ci properly intersectin Q 
is not a circuit. Therefore, C is not a cyclic set. □ 

Finally we show that if a flat is not a propagator flat, such that |F(F)| > |F|, then it 
is not cyclic. 

Lemma 3.28. Let F be a cyclic flat. Then there is a P <ZV, such that F = F{P), and 
|F| > \P\. 

Proof. If |F| < |PropF|, then, by equation Q, rk (F) < |F| < |PropF|. By Lemma 
13.271 F is not cyclic. 

If |F| = |PropF|, there are two possible cases. The first is that rk (F) = |F|, which 
implies that F is an independent set. By definition, F is not cyclic. Otherwise rk (F) < 
|Prop(F)|. Again, by Lemma 13.271 F is not cyclic. 

Therefore, assume that |F| > |Prop(F)|. 

For any V € [n], write cl(I7) to indicate the smallest flat of M(W) containing V. In 
standard matroidal language, this is the closure of the set V. Explicitly, 

cl(P) = {e € [re]|rk (P U e) = rk (P)} . 

Suppose there does not exists a set F C F, such that F = F(F). Then cl(P) C 
F(Prop(P)). In particular, there exists e G F(Prop(P)) \ cl(P). By definition of cl(P), 

rk (cl(P) U e) = rk (cl(P)) + 1 . 

By equation Q, 

rk (cl(P)) + 1 < |Prop(P)| . 

Therefore, rk (cl(P)) < |Prop(P)|. By Theorem 13.271 cl(P)) is not a cyclic flat. □ 

3.2.3. Placets for Wilson loops. We are now ready to define which flats of MiW) are 
flacets. By Theorem 12.151 and Lemma 13.271 we only need to consider propagator flats 
such that |F(F)| < |F|, and rk F(F) = |F| to identify the flacets of M{W). 

Definition 3.29. If F is a propagator flat, with F = F{P), |F(F)| < |F|, and rk F(F) = 
|F|, we say that F is a propagator flat of maximal rank. 
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In this section, we finally identify the flacets of a Wilson loop diagram. We find 
that the flacets depend purely on the propagator structure of the Wilson loop diagrams. 
Namely, we identify which propagators flats of maximal rank satisfy the conditions that 
M{W)\f(p) and M{W)/F{P) are connected. 

We begin by studying the restriction. Unlike before, where we have identified the 
Wilson loop diagram to its matroid, we must make a distinction when studying restric¬ 
tions. This is because the restriction of a connected matroid M{W) is not necessarily a 
matroid associated to a Wilson loop diagram. 

Also, the notation for restriction on Wilson loop diagrams and their matrices do 
not correspond. In particular, when we write M{W)\E, we restrict the matroid to a 
subset of vertices. However, when we write W\P, we restrict the diagram to a subset of 
propagators. This latter notation becomes important again when studying contractions. 

First, we consider the connectivity of restrictions on M{W) by propagator flats of 
maximal rank. 

Lemma 3.30. For any propagator flat of maximal rank, F{P), if the restriction M(yV)\F{P) 
is disconnected then either one can find a partition of F{P), F 1 MF 2 = F{P) that de¬ 
fines a partition of propagators, Prop{Fi) H Prop{F 2 ) = P, or F{P) is not a cyclic flat. 
Furthermore, if there is a patrtition of propagators P 1 JIP 2 = P, such that their flats 
Fi = F{Pi) and Fi = F{P 2 ) partition F{P) then M(W)\F{P) is disconnected. 

Proof. The first part of this lemma is a direct application of corrollarv l2.17l If M (W)\F{P) 
is disconnected, then either the flat F{P) is not a cyclic set, or F{P) can be partitioned 
into cyclic flats. The latter implies that F{P) can be partitioned into propagator flats 
F{Pi) and {P 2 ). Suppose Pi and P 2 do not partition P. In particular, Q = Pi D P 2 . 
Then, for i G {1,2}, 

(11) \Pi\Q\<^^F,<\Pi\. 

First we consider the case when at least one of the inequalities is an equality for each 
Fi. Indeed, since rk F{P) = |P|, the first inequality of equation (fTT]l is an equality for 
Pi, say, if and only if the second inequality is an equality for P 2 . Therefore, considering 
an equality for one set Fi is the same as considering an equality for both sets. 

The first inequality in equation dm an equality if and only if Pj is an independent 
set on W\{Pi \ Qi) (in which case F{P) cannot be cyclic) or if Q = 0. Therefore, the 
theorem holds when, for some Pj, rk Pj = |Pj|. 

Consider the case when, neither inequalities in equation (Hip are equalities. Then, 
rk Pj < |Pj|. By Lemma 13.271 this implies that neither Pi nor P 2 is cyclic. Corrollary 
12.171 then implies that P(P) is not cyclic. 

As a partial converse, if P can be partitioned into two sets Pi and P 2 such that 
Pi = Prop(Pi), each Pj is the propagator flat P(Pj), which are, by virtue of being flats, 
mutually independent. Thus M(1U)|P(P) is not connected. □ 

In particular, if P(P), a propagator flat of maximal rank cannot be written as the 
union of two disjoint propagator flats, the restriction M(VF) |P(P) is connected. 

We next consider connectivity of the contracted matroid, M{W)/F{P). Unlike the 
restriction operator, the contraction of a matroid associated to a Wilson loop by a 
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propagator flat of maximal rank gives another matroid associated to a Wilson loop. We 
begin with a deflnition. 

Definition 3.31. For W = {V,[n\), and P ^V, define the sub Wilson loop diagram 

W/P= (P^Vp=) . 


In other words, the Wilson loop W/P is formed by considering only the propagators 
in not in P, and the cyclically ordered set of vertices F(P)^. We may write M{W/P) = 
M(W|P")/F(0). 

Before proceeding, we give an example. 


Example 3.32. Consider W = {V, [7]) as in example 13.211 where 



As usual, write pi = (1,3). Then F{pi) = {1,2}, and 


W/{p,} = 


In this case, since F{$) = 0 in W, W/{pi} = W\P‘^. 



If F{P) is a propagator flat of maximal rank in Wi, then the diagram WjP corresponds 
to a contraction of the corresponding matroid. 


Theorem 3.33. The equality on the level of matroids 

M{W)/F{P) = M{W/P) 

holds if and only if F{P) is a propagator flat of maximal rank. 

Proof. Recall from de fin ition 13.331 that if M{W) = ([n],QS), the contaction M{W)/F = 
*B/F), where 

iB/F = {B \ F\B G 18, |F n F| maximal } . 

By Definition 13.311 W/P = {P^,Vpc). By Proposition 13.91 any basis, Fpc, of the 
Wilson loop diagram W/P is an independent set of W. Since Bpc is a basis, we know 
that |Fpc| = \P^\. Extend Bpc to a basis B of W. 

Suppose that rk F(F) = |F|. Since F{Pf = Vpc, 

Bpc = B nVpc = B\ F(F) . 

Therefore Bpc is a basis for M{W)/F{P). Furthermore, for any basis, B, of W such 
that \B n F(F)| = |F|, the intersection B n Vpc is an independent subset of Vpc of size 
|F^|. Since B n F(F) is also a basis of VF|F, the set B n Vpc is an independent subset 
of every subdiagram of W, IF', that contains W/P as a subdiagram. Therefore, again 
by Proposition 13.91 B n Fpc is a basis of W/P, and the equality holds. 
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Now suppose rk F{P) < |P|. Then, for every basis B oiW the set B \ Bpc ^ F{P). 
This is because Bpc is a basis of W/P. Therefore \B \i?pc| = \P\, which is greater than 
the rank of F{P). Write the bases of M{W)/F{P) as B \ F{P). We see that for every 
such basis, there is a Bp^ such that Bp^ Si \ F{P). Therefore, the equality does not 
hold. □ 

Since the Wilson loop W/P is a Wilson loop in its own right, we have the following 
result: 

Corollary 3.34. The matroid M{W)/F{P) is disconnected if and only if there is a 
partition of P"^, Qi, Q 2 , such that Vq^ and Vq^ partition Vq. In particular Vq^CiVq^ = 0. 

Proof This follows directly from definition 13.311 Theorem 13.331 and Theorem 13.201 □ 

We summarize the results of this and the previous section as follows: 

Theorem 3.35. Let W = {V,n) be a connected Wilson loop. A flacet of M{W) is 
defined by a set of propagators, P CV, satisfying the following constions: 

(1) The corresponding propagator flat, F{P), is a cyclic flat. In particular, it has 
maximal rank. 

(2) For every partition of propagators, QiU Q 2 = P^, there is not a partition of 
dependency sets, Vq^ II Vqj Vp^ ■ 

(3) For every partition of propagators, PiJl P 2 = P, there is not a partition of 
propagator flats, F{Pi) UF{P 2 ) / F{P). 

These subsets of propagators are important enough that they deserve a name. 

Definition 3.36. Given a Wilson loop diagram {V, [n]), a subset P C P is a propagator 
flacet if and only if it defines a flacet of M(W) as in Theorem 13.351 

3.2.4. Postive Wilson loops. In Theorem 13.351 we identified the propagators of a Wilson 
loop diagram that correspond to flacets. In this section, we use this to characterize 
which Wilson loop diagrams lead to positroids. This is a direct consequence of Theorem 

EH 

Theorem 3.37. A Wilson loop diagram defines a positroid if and only if all propagator 
flacets, P, define flats, F{P), that are cyclic intervals. 

Proof. Follows from Theorem 12.191 □ 

We now apply this to the diagramatics of Wilson loop diagrams to characterise prop¬ 
agator configurations that lead to positroids. 

Theorem 3.38. Consider the connected Wilson loop diagram W = (P, [n]). If the 
matroid MifW) is not a positroid, then W has crossing propagators. 

Proof. By Theorem l3.37l if M(W) is not a positroid, then there exists a propagator flacet 
P that defines a cyclic flat, P(P), which is not a cyclic interval. Write P(P) = 
where each [Sj] is a cyclic interval in P(P). Similarly, write F^Pfl = Vj\\T 2 j-i], such 
that [Tfc] immediately preceeds [Pfc+i] in [n]. 

Write Q = V\P. Then W/P = W{Q, Vq). Since M{W/P) is connected, by Theorem 
13.201 there does not exist a partition Vi, V 2 of Vq such that Prop(P) n Prop(V 2 ) = 0- 
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Similarly, M{W)\F{P) is connected. There does not exist a partition Fi, F 2 of F{P) 
such that Prop(Ti) n Prop(T 2 ) = 0. In particular, there exists a propagator, p € P, 
with endpoints in distinct cyclic intervals, Vp n S 2 i,Vp fl S 2 m 7 ^ 0, for I 7 ^ m. Then p 
divides Vq into two sets. Vim = 'Ji<j<m[T 2 j-i] and Umi ^m<j<i [^ 2 ^- 1 ]• Here, as usual, 
the ordering is given cyclically. Since IT/P is connected, there is a propagator q such 
that Vq n T 2 j-i, Vp n T 2 k-i 7 ^ 0, with I < j < m and m < k < 1. Therefore, by dehnition 
13.31 the propagators q and pim cross in IT. □ 

The contrapositive statement of this theorem gives an important statement about the 
relationship between Wilson loop diagrams and positroids. 

Corollary 3.39. Any Wilson loop with non-crossing propagators defines a positroid. 

However, this is not a full classification of which Wilson loop diagrams lead to 
positroids. In particular, there are Wilson loop diagrams with crossing propagators, 
that lead to positroids. We give an example of this below. 

Example 3.40. Consider the Wilon loop diagram with crossing propagators. 



The relevant flats are F{p) = {1}, F{q) = {5}, and F{p,q) = [5]. The flats F{p) and 
F(q) are trivial flats, and therefore need not be considered. F(p, q) is trivially a flacet, 
and a cyclic interval. Therefore, M(W) is a positroid. We may also see this on the level 
of the matrices associatated to Wilson loops. Recall that 


M{W{Z^)) 


Cl,l Cl, 2 Cl ,3 Cl,4 0 

0 C2,2 C2,3 C2,4 C2,5 


This matrix has non-negative minors if > 212. and > 211 and Ci 1 , C 2 5 > 0. 

° Cl ,3 — C2,3 Cl ,4 — C2,4’ 


In general, given a Wilson loop diagram with crossing propagators, if it is not a 
positroid, one may always add propagators until all flats are trivial. For instance, 



Both this last example, and the Wilson loop diagram in ExamDle l3.4Ul are exact Wilson 
loops, as defined in Definition 11.121 We have seen from theorem 11.181 that if two exact 
Wilson loops on n points are equivalent, as defined in definition 11.171 they define the 
same subspace of M”. In other words, they define the same matroid. This gives the 
following result: 
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Theorem 3.41. Let W = {V, [n]) be a Wilson loop diagram such that every disjoint set 
of crossing propagators Hi can he extended to a set Pi G V such that \Vp^\ = \Pi\ + 3. 
Then W defines a positroid. 

Proof. Given any Wilson loop as above, define a Wilson loop diagram W' that replaces 
each Pi with a set of non-crossing propagators Qi such that Vp^ = Vg.. Then, by 
definition 11.171 W and W' are equivalent. Therefore, they define the same subspace of 
M”, and the same matroid. Since W' is constructed to not have any crossing propagators, 
W' is a positroid, by Corrollarv 13.391 Therefore, W is a positroid. □ 

Therefore, we have shown several things. The object of physical interest is the Wilson 
loop amplitude, An^k{2-), at N^MHV. This is defined by the sum of all Wilson loop 
integrals at N^MHV. For large k and n, it is important to be able to break the integral 
apart into independent components. Theorem I3.2UI does just that, by identifying the 
connected components of an integral. Theorem II. 131 shows that overdefined Wilson loop 
diagrams need not be considered in this sum at all. Corrollary 13.391 and Theorem 13.231 
show that any well defined diagram with non-crossing propagators must be considered. 
Finally, Theorem l3.41l and Theorem ll.181 raise an interesting question about the integrals 
associated to exact Wilson loop diagrams. 

Remark 3.42. Exact Wilson loop diagrams are precisely those that have MHV subdi¬ 
agrams. That is, if {V, [n]) is an exact, not necessarily connected Wilson loop diagram, 
and P cP is a subset of propagators satisfying ([6]), then, by definition, the Wilson loop 
sub diagram (P,Vp) is an MHV diagram (i.e. one in which A; -|- 3 = n), and therefore 
physically uninteresting. However, the original diagram {V, [n]) need not be of MHV 
type. Furthermore, in the case of exact diagrams, two planar Wilson loop diagrams with 
the same initial set of twistor data define the same Grassmannians. However, one sees 
from the from of the Cp r defining the integrals associated to these diagrams, equation 
m, two different planar diagrams, given the same generic twistor configuration, give 
rise to different integrals. This is not a problem that occurs in the case of non-exact 
diagrams, where, conjecturally, each diagram defines a different Grassmannian. In this 
case, the integral of a Wilson loop Diagram uniquely assigns a function of the twistor 
configuration to the Grassmannian associated to it. The combinatorics and the physical 
characteristics of exact Wilson loop diagrams deserve further study. 

4. Future work 

This is a first step in a project that aims to understand the amplituhedron and its 
extension to correlators, the ‘correlahedron’, via MHV diagrams. Ultimately these are 
a stepping stone to the dual amplituhedron [?], the polytope describing amplitudes and 
loop integrands etc., by regarding each diagram as providing some cell in some invariantly 
defined polyhedron whose volume provides the amplitude, correlator or their integrands. 

This paper hopes to encourage the application of a hitherto untapped set of tools 
to this problem encoding these physically intersting objects in a new language, that of 
matroids. 

For this programme, the positive Grassmannian is an intermediate stage that provides 
a better understanding of the cells that each diagram gives rise to in a form where 
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they can be mapped into the ambient space of the amplituhedron. Key ideas in this 
programme are as follows. 

(1) The rational functions that diagrams provide have both physical poles corre¬ 
sponding to physical propagators in conventional Feynman diagrams and poles 
that depend on the reference twistor, and hence are spurious and unphysical. 
Both types of poles correspond to where the Cp^^’s change sign at 0 and oo (on 
the support of the delta functions, the Cp^^s can be expressed as functions of the 
twistor input data). These in turn are the boundaries of the positive regions and 
hence of the cells. 

(2) In a physical object such as a full amplitude, the spurious poles must all cancel 
when all the diagrams are summed, leaving only the physical singularities. Seeing 
this cancellation algebraically is challenging except in simple cases. However, the 
amplituhedron turns the problem of understanding the cancellation of spurious 
poles into the geometric problem of seeing that the cells or tiles can be joined 
together across their spurious boundaries leaving only boundaries corresponding 
to the physical singularities. 

(3) As mentioned in Section [21 each matroid defines a family of Grassmannians. 
There is a lot known about the submanifolds of Grassmannians corresponding 
to matroids [5]. In the Wilson Loop Diagram context, one expects each Wilson 
loop diagram to define a cycle, or a closed submanifold, of the positive Grass- 
manians. Given the natural matroidal interpretation of Wilson loop diagrams, 
one hopes that the geometry of positroids will help in understanding what the 
boundaries of these cycles are, and how they embed into the geometry of the 
positive Grassmannians. 

(4) One problem that we have identified is that additional data is needed over and 
above the positroid data of a diagram to determines its precise contribution when 
there are subdiagrams with n = k + 2), k > 2. Although the formulae are clear, 
the optimal way to encode this additional data needs to be found. 

(5) For performing concrete calculations on the matrices defined by the Wilson loop 
diagrams, one often wishes to know how the relative signs of the coefficients 
Cp^x depend on the Wilson loop diagram. This is well studied in the matroid 
community using tools like Le diagrams, see, for example, |16j . 
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